Stasheff polytopes and the coordinate ring of the cluster 

A'- variety of type An 

Linhui Shen 
Abstract 

We define Stasheff polytopes in tlie spaces of tropical points of cluster ^-varieties. 
We study the supports of products of elements of canonical bases for cluster Af-varieties. 
We prove that, for the cluster A"- variety of type A„, such supports are Stasheff poly- 
topes. 
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1 Introduction 

A cluster ensemble is a pair {X,A) of positive spaces defined in ^Gj. Cluster ^-varieties 
are closely related to cluster algebras introduced in |FZ] - the ring of regular functions on 
the space A coincides with the upper cluster algebra of jBFZj . In this paper, we focus on 
the cluster Af- variety of type An, which is closely related to the moduli space A^o,n+3- 
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In detail, let (^$, be the cluster ensemble assigned to a root system ^ of finite type. 
Denote by ^$v(Z*) the space of 7j- tropical points of the Langlands dual cluster ^-variety 
A^v . According to the Duality Conjectures from |FG] . one should have an isomorphism 

Ia-- ^$v(Z*) ^ E(A'$) (1.1) 

where E(Af$) is the set of indecomposable functions on X^, providing a canonical basis 
of the ring of regular functions on X^. In the case of type An, such a map has been 
constructed in |FG3] Denote by P(Af4^) the set of finite products of elements of E(Af4„)- 
The main goal of this paper is to study P{Xa„)- 

The basis 'E(Xa„) has remarkable combinatorial properties. One of them is that, given 
tropical points li, Zm G -^A„{'^^), their corresponding product in P{Xa„) can be uniquely 
decomposed into a finite sum of elements of Ei{Xa„) with non-negative coefficients: 



n 



^A{li)= Y] c{h,...,l„,;l)lA{l). (1.2) 



1 «e^A„(Z*) 



The support of the product is the set of I G Aa^C^^) such that c(/i, 7^ 0. The 

Convexity Conjecture from ^FGj suggests that the support is universally convex in Aa„ (^*)- 
We prove that it is not only convex but also a Stasheff polytope. 

The Stasheff polytope is a remarkable convex polytope first described combinatorially 



by J. Stasheff in 1963. In Section 1.3 we define Stasheff polytopes in tropical positive spaces. 
The main idea of the definition is given below. 

Denote by A{R*) the space of M-tropical points of a positive space A. It has a piecewise- 
linear structure, isomorphic to M"^'™-^ in many different ways. We define a convex polytope 
in ^(M*) as the intersection of "half-spaces" given by inequalities of tropical indecompos- 
able functions (see Section |l.l[ ). The tropical indecomposable functions are usually not 
linear in all coordinate systems, but are convex and piecewise linear. 

Let ^>>_i be the set of positive and simple negative roots of a root system <I> of finite 
type. In |CFZ| . polytopal realizations of Stasheff polytopes (or generalized associahedra) 
in M" were constructed by a set of linear inequalities indexed by $>-i. For the cluster A- 
variety A^, there are cluster variables Aa indexed by ^>-i ([FZl, Theorem 5.7]). When 
$ is of classical Cartan-Killing type, the cluster variables are indecomposable functions 
{[loc.cit., Theorem 4.27]). Their tropicalizations A^^ are functions on the space A^{'L*^ 



Our Stasheff polytopes in ^$(Z*) are defined via tropical cluster variables (Definition 1.9) 
One of our main results is as follows. 



Theorem 1.1. The support of the product (1.2) is the Minkowski sum of the points 

^1 ) •• • ) • 

m 

S{h,...,l„,) = {x£AAS'^')\Ai{x)<Y,^'c.^^i) foranyae^>-i]. (1-3) 

i=l 



^In the case of type A^, the Langlands dual Aa,^^ coincides with A/ 
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It is a Stashejf polytope in the space ^a„(^*)- 



We conjecture the same result for any root system $ of finite type. 
In the Minkowski sum of finitely many points is the sum of these points as vectors. 
It is still a point. 

In our case, Aa„ has many coordinate systems which are called clusters. Each cluster 
provides a way of taking the sum of the tropical points as vectors. We thus get a set of 
vertices parametrized by the set of clusters. The Minkowski sum turns out to be the convex 
hull of these vertices. It is a Stasheff polytope. 

An example of Stasheff polytopes in is shown on Fig. 



T][5 These figures show the 



same polytope in 5 different coordinate systems (clusters). Notice that it is a "tropical" 
pentagon, but looks like a heptagon from the usual point of view: the reason is that some 
of its sides are given by piecewise linear functions, and thus they are not line segments. 
But they become line segments in other coordinate systems. In general, the Minkowski 
sum gives rise to a new family of convex polytopes in tropical positive spaces (Definition 



3.15). 



Section [2] focuses on the cluster ^-variety Aa„ ■ It is a cluster ^-variety with coeffi- 



n 


2.2 


1 1.10 




zi|, 



is a corollary of Theorem 



2.4 



The variety Aa^ also has a canon- 
Similar ly, we define the set P(^^^) o f finit e products 



of elements of E{Aa„)- It has a natur al par tial order structure. Theorem 



2.13 



the partial order on P{AAr, 

o 



Theorem 



2.10 



determines 

is the main technical tool for proving Theorem 



Section |3| focuses on the cluster A'-variety Xa„- There is a surjective map k : Aa,^ — > 
^An- The induced map k* on their coordinate rings takes E(tY ^„) (respectively P(AfA„)) 

and the map k, we prove 



2.10 



into ^{Aa„) (respectively P{Aa„))- By using Theorem 
the first part of Theorem |1.1[ The second part is a direct consequence of Theorem |1.10 



Theorem 3.14 provides a bijection between P^:{Xa„) and the set of Stasheff polytopes in 
Aa„{'^'')- Conjecture 3.16|is a generalization of Theorem 1.10 to all cluster A'-varieties. 
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his enlightening suggestions and encouragement. In particular, the main definitions of 
this paper concerning convex polytopes in tropical positive spaces follow the idea in [FG3, 
Section 2.4]. Finally, I thank the referee for very careful reading of this paper and for many 
useful suggestions. 



1.1 Tropical positive spaces and convex subsets 

For the convenience of the reader, let us briefly recall some basic definitions from |FG) . 



3 



A positive space is a variety A equipped with a positive atlas C^. Namely, the transition 
maps between coordinate systems in are given by rational functions presented as a ratio 
of two polynomials with positive integral coefficients. We denote such a space by {A, C_a). 

A universally positive Laurent polynomial on ^ is a regular function on A which is 
a Laurent polynomial with non-negative integral coefficients in every coordinate system 
in C^. Denote by L-i-(^) the set of universally positive Laurent polynomials. Given 
Fi,F2 e h+{A), if Fi- F2 e h+{A), then we say Fi > F2. We say that F G L+(^) is 
indecomposable if it cannot be decomposed into a sum of two nonzero universally positive 
Laurent polynomials. Denote by E(^) the set of indecomposable functions. Let P(.4.) be 
the set of finite products of indecomposable functions. Clearly, P(.4) is a subset of L+(^), 
and is a semigroup under multiplication. 

A semifield is a set P equipped with operations of addition and multiplication, so that 
addition is commutative and associative, multiplication makes P into an abelian group, 
and they are compatible in a natural way: (a + b)c = ac + be for a,b,c G P. For any 
positive space A, the transition maps are subtraction free. Thus one can consider the set 
A{P) of P-points of A. The transition maps are bijective on A{P) because they are well 
defined on every P-point. Therefore A{P) — P". For example, the set M>o of positive real 
numbers with usual operations is a semifield. The set ^(M>o) — M"q of positive points of 
A is well defined. 

The tropical semifield M* is a set of real numbers M but with the multiplication -t and 
addition +t given by 

a-tb:=a + b, a +t 6 := max{a, 5}. (1-4) 

The semifields Z*, Q* are defined in the same way. Let ^(A*) be the set of A*-points, here 
A can be Z, Q, M. One can tropicalize F G L+(^) via evaluating it on ^(A*). It is easy 
to see that the tropicalization P* is a convex piecewise linear function in each positive 
coordinate system. 

Example. Let P = 2xfx2 + x^-^ + 1 = x\x2 + x\x2 + x'^^ + 1. When taking the 
maximum, the coefficients of monomials in P do not matter. One can drop them first. 
Hence P* = max{3xi + X2, —xi, 0}. 

Given a subset S of ^(A*), define 

CF,5 = supP*(x), CF,5 G AM{+oo}. (1.5) 

Following |FG3| , the convex hull of S and the Minkowski sum of two convex subsets are as 
follows. 

Definition 1.2. The convex hull of a subset S o/^(A*) is 

C{S) = {xe A{A^) I F\x) < CF,s for all F G E(^)}. (L6) 
Clearly S C C{S). We say S is convex if S = C{S). 



4 



Definition 1.3. The Minkowski sum of two convex subsets Si, S2 o/^(A*) is 

S^ + S2 = {xe A{A*) I F\x) < CF,s, + CF,S2 for all F G E(^)}. (1.7) 
Remark. Clearly 5i + S2 is also convex, but the number 

CF,Si+S2 = sup F\x) (1.8) 

is not necessarily equal to cf,Si + ^F,S2- Furthermore, the Minkowski sum may not be 
associative. This is because in our definition, the defining functions may not be linear. For 
example, let Li = x, L2 = y, L3 = max{x + y, x} be functions on M?. Given three sets 

Si = {Li <0,L2< 1,L3 < 1}, 52 = {Li < 1,L2 < -1,^3 < 1}, 

53 = {Li<0,L2<l,L3<0}. 

Consider 5i + 52 = {Li < l,L2 < 0,Ls < 2}, then cl3,Si+S2 = 1 < cl3,Si + CLg.Sa and 
(5i + 52) + 53 /5i + (52 + 53). 

In the cases of cluster ^-varieties of classical Cartan-Killing type (see |FZ1] . Section 
4), the Minkowski sum behaves well in the following sense. 

Proposition 1.4. Given a cluster A-variety A of classical type, let Si, S2, S3 be convex 
subsets o/^(A*). For any F € E(^), we have 

CF,Si+S2 = CF,Si + CF,52- (1-9) 

The associativity holds: 

(5i + 52) + 53 = 5i + (52 + 53). (1.10) 

Proof. For any F G E(^), it becomes a monomial in a certain coordinate system {[loc.cit., 
Theorem 4.27], [C, Theorem 1.1]). Its tropicalization F* is linear in this coordinate system. 
Let xi G 5i,X2 G 52 be such that -F*(xi) = cf,Si, F^{x2) = cf,S2- Let xi + X2 be the usual 
sum of two vectors in the same coordinate system. Then F^{xi + X2) = cf,Si + cf,52- 
On the other hand, for any G £ E(^), the convexity of G* implies that G^{xi + X2) < 
G*(xi) + G*(x2) < cg,5i + cg,S2- Therefore, by definition, xi + 3:2 G 5i + 52. The number 
cf,Si+S2 > F^{xi + X2) = cf,Si + cf,S2- The other direction that cf,Si+S2 < cf,Si + cf,52 
follows from (1.7), ( |1.8| ). The first part is proved. The associativity follows directly from 
the first part. □ 



Conjecture 1.5. The formula (1.9) holds for all cluster A-varieties. 



For cases when (1.9) holds, given finitely many subsets 5i,...,5m of ^(A*), their 
Minkowski sum is 

m m 

^ 5j = {x G ^(A*) I F\x) < CF,s, for all F G E(^)}. (1.11) 

i=l 1=1 
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1.2 Supports of products of elements of a canonical basis 



Let {X,A) be a cluster ensemble. We briefly recall its definition in Section 3.1 Let 
{X"^ jA"^) be the pair of their Langlands dual spaces ( |FGj ). Fock and Goncharov's Duality 
Conjecture asserts that the set of Z*-points of ^^-(or X"^-) space parametrizes a canonical 
basis of the coordinate ring of X-{ot A-) space. For our purposes, we need only one 
direction of this conjecture. 

Conjecture 1.6 ([loc.cit], Section 4). There is a canonical isomorphism 

Ia:A'^{Z^)^B{X). (L12) 
The set E(A') provides a Z-basis of the coordinate ring of X . 

For the cluster Af-variety Xa„, the Duality Conjecture is proved in |FG3j . We sketch 
the proof in Section [sj In this case, A'^^ coincides with Aa^- Let / be a regular function 
on Xa„ ■ It can be uniquely decomposed as a finite sum 

/= E </; 01^(0- (1-13) 

The numbers c(/; *) are called the structure coefficients of /. Thanks to the following 
Lemma, we have c(/; *) £ Z>o for each / G L,^{Xa„)- 

Lemma 1.7. // the set E{X) of indecomposable functions is a Z-basis of the coordinate 
ring of X , then it provides a Z^Q-basis o/L+(Af). 

Proof. Let a = {Xi} be a local coordinate system in Cx- By definition, each / G L+(Af) 
can be uniquely expressed as 

a=(ai,...,an)eZ" 

Define := /(I, ...,!) = ZlaeZ" ^a- Clearly here if / 7^ 0, then laif) > 1. 

Let / G h^{X) — {0}. Let / = J2k=i 9k be a decomposition of / such that gi, . . . ,gm G 
h+{X) - {0}. Then = ^"=1^^.(5?=) ^ Therefore m is bounded. Let N be the 

maximal number such that 

/ = gi + ...+5^, gi,...,gN £h+{X)-{0}. (L14) 

Here gi,...,g]sf G E(Af). Otherwise, we may assume that gi\i ^ E(A'). By definition, 
we have gN = 9'j\j + 9'n+i, where g'^,g'^ G L+(A') — {0}. Therefore we get a new 
decomposition f = gi + ■ ■ ■ + g'j^ + A'tv+I' which contradicts the assumption that N is the 
maximal number. 
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Let us combine the same terms appearing in the right hand side of (1.14). It gives us 
a decomposition 

f= Yl "'f'^ eZ>o. (1.15) 



If E(Af) is a Z-basis of the coordinate ring, then the decomposition (1.15) is unique. Con- 
versely, if / can be decomposed as in (1.15), then / G L_|_(A'). The Lemma is proved. □ 

Definition 1.8. The support of f is a finite set 

Sf:={lGAAA^') I c(/;/)/0}. (1.16) 
Example. We consider the case of type A2- Let 

/l = (-l,0), Z2 = (0,l), /3 = (1,1), /4 = (1,0), /5 = (0,-l). (1.17) 
In a certain coordinate system, the set 

^A2(Z*) =^ Z^ = {bli + di+i I 6, c e Z>o, i e Z/5}. (1.18) 

We have 



In general 



Every / G 'P{Xa2) can be expressed as 

Here di, . . . , G Z>o. The coefficients are 

^di+^\ ( di+i + k 

A 



c{f;bli + cli+i) = ^ 



k J \di+2 + di+3 - di + bj Vdi+4 - di+i +c + k 



H+2 



(1.19) 
(1.20) 

(1.21) 



(1.22) 



For example, if di = 10, d2 = 30, ds = 10, d^ = 20, d^ = 30, the support 5/ is shown in 
Figflj 
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1.3 Stasheff polytopes 

We define Stasheff polytopes in ^$(A*) by using tropical cluster variables. We borrow the 
following notations from |FZ2j . 

Recall the set $>_i of almost positive roots (i.e. positive and simple negative roots). 
There is a compatibility degree map {[loc.cit]): 

$>_i X $>_i Z>o, (a, /3) ^ (a||/3). (1.23) 

In particular, (a||/3) = implies (/3||a) = 0. In this case, a and f3 are called com^patible. 
A compatible set T is a subset of <I*>-i whose elements are mutually compatible. We set 

S(r) = {a£ $>_i I a ^ T and r U {a} is still a compatible set} (1.24) 

and call S(T) the supplement of T. A compatible set is called the cluster associated to ^ if 
its supplement is empty. From [loc.cit, Theorem 1.8], each cluster is a Z-basis of the root 
lattice. 

Recall the cluster ^-variety of classical type. Its cluster variables are indecom- 
posable functions indexed by $>-i ([FZl, Theorem 4.27, 5.7]). Let c = {ca} be a set of 
real numbers. For each compatible set T, define the T-face 

= {x£ ^(R*) I Ai{x) = Ca for ah a£T, and Ai{x) < Ca for all a G S(T)}. (1.25) 

If T is empty, then by definition 

= {x£ A{R^) I Ai{x) < Ca for ah a £ $>_i}. (1.26) 

Definition 1.9. The polytope J-f defined in (1.26) is called a Stasheff polytope {or a 
generalized associahedron) if 

Ti C ^ C J-Ji, V Ti, Ts. (1.27) 

Remark. For simplicity, we will only consider the cases when the seed is reduced 
(see Section 3.1). For each T, there is a coordinate system in which the tropical cluster 
variables of T are simultaneously linear. Then becomes a convex polytope and thus 
homeomophic to a unit ball D^. Clearly its dimension k < n — #r, where n is the rank of 
<I>. We say J^^ is non-degenerate if /c = n — #T for each T. 

The set A^{A^) is a subset of ^<i)(M*). With an abuse of notation, the intersection 
A^{A^)f]J^ is called a Stasheff polytope in ^$(A*). 

Examples. We consider the case of type ^2- Then $>_i = {— a, — /3, a, /3, a + /3}. The 
cluster variables are 



A_a = Ai, A^p = A2, Aa= A^^ + A^^A2, 

= ^2^+^^^^i> Aa+^ = A-{^A^^ + A-{^ + A:^^. 



(1.28) 
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Their tropicalization and a set c = {cj} of real numbers are given as follows 



4* 
4* 
4* 



= Ol, 








= 20; 


= 02, 






c-p 


= 10; 


= max{ - 


-ai, 


-ai + 02}, 


Cct 


= 20; 


= max{ - 


-0,2, 


ai - 02}, 


C/3 


= 20; 


= max{ - 


-ai 


- a2, -ai, -0,2}, 


Ca+(5 


= 30. 



(1.29) 



Fig[l|shows the Stasheff polytope in ^Aal^*)- Fig|2||5 show the same Stasheff polytope 
in Aa20^^) in the other four coordinate systems. 
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Figure 1: A Stasheff polytope in the tropical cluster ^-variety of type ^2- 



Figj6]is a generalized associahedron of type B2. 

Fig jT] shows a Stasheff polytope of type Aj,. There are three kinds of lines: visible lines 
which form part of the faces, lines on the back of the polytope which form part of faces 
(which are dashed) , and "creases" (which are dotted) . Although the three creases are part 
of the boundary, they are not faces of the Stasheff polytope in the sense of this paper. 
They appear because the defining functions < Cq are not linear in general. The creases 
on T'^ will disappear once the tropical cluster variables of T are simultaneously linear. For 
the same reason, the white vertex is not a face either. 

Let n = {— ai, . . . , —On} be the set of simple negative roots. It is a cluster associated 
to $>_i. The set {^_q,^, . . . , ^-a„} is a positive coordinate system of A^. For any root 
a = cioi + . . . + CnOin ^ *I'>-i, [FZl, Theorem 5.8] shows that the cluster variable 



An 



ai 1 



,A. 



(1.30) 
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Figure 2: A StashefF polytope in the tropical cluster ^-variety of type A2. 



where Pa. is a polynomial in ^-qj, . . . , with nonzero constant term. Clearly every 

becomes linear in the negative part 



{xE^$(M*) I A^^^.ix) <0, i = l,...,n}~ 



(1.31) 



If a Stasheff polytope is contained in ( 1.31 ), then all faces of become flat. It coincides 
with the usual Stasheff polytope in M". When $ is of type such a Stasheff polytope 
can be easily constructed. For example, given any Stasheff polytope J-"®, one can choose a 
point X = (— a^i, . . . , —Xn) £ ( 1.31 ) with Xj > large enough such that the Minkowski sum 
{x} + is contained in (1.31). We can show that {x} + J-^ is still a Stasheff polytope. It 
looks like the usual Stasheff polytope in M". FigjS] shows an example of such a polytope. 



We will focus on the cluster ^-variety Aa^ (see Definition 2.3). Our basic result is as 
follows. 

Theorem 1.10. Every single 'point set {/} C AA^i-^^) is a convex set. Given finitely many 
points h, ...,lm £ -^Ani^^), their Minkowski sum 

m m 

■■= {x G AaA^') I < for allFe E{AaJ} (1.32) 



k=l 



is a Stashejf polytope J^f with 



■1- 



(1.33) 



k=l 
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Figure 3: A StashefF polytope in the tropical cluster ^-variety of type A2. 



2 Cluster ^-varieties of type A 

2.1 Definitions and a criterion for Stasheff" polytopes 



In this section, we give two realizations of cluster ^-varieties of type An (Definition 2.2 



2.3), which are the models used in the proof of Theorem 1.10 

Let S be an (n+3)-gon with vertices labeled by 1 through (n+3) clockwise. We consider 
the line segments connecting two different vertices. Segments connecting two adjacent 
vertices are called edges. Segments that are not edges are called diagonals. 

With an abuse of notation, we will identify a triangulation T of the (n+3)-gon with 
the set of diagonals contained in T. Denote by T the union of T and the set of edges. 



Recall the notion of compatible sets and clusters from Section 1.3 In the case of type 
An, they have the following description. 

Proposition 2.1 ([FZ2]). Let ^ be a root system of type An. Its almost positive roots are 
one-to-one corresponding to the diagonals of an {n-\-3)-gon. Two almost positive roots are 
compatible if and only if they correspond to two diagonals which have no intersection inside. 
Every compatible subset thus corresponds to a (partial) triangulation of the {n+3)-gon. It 
is a cluster if and only if the triangulation is complete. 

Denote by {ij} the segment connecting the vertices labeled by i,j. Assign to each 
segment {ij} a variable Aij. When i,j, k, I are seated clockwise, the following is called the 
Pliicker relation: 

AikAji = A.jAki + AuAjk. (2.1) 
Definition 2.2. Assign to each complete triangulation T a coordinate system 

ar = {Aij I {ij} e f }. (2.2) 
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Figure 4: A StashefF polytope in the tropical cluster ^-variety of type A2. 



Each ot determines a torus Spec(C[A^.]), {ij} G T. Denote by Aa„ the space obtained by 
gluing the tori via the transition maps generated by the Pliicker relation (2.1). 

Definition 2.3. Assign to each complete triangulation T a coordinate system 

ar = {Aij I {ij} G T}. (2.3) 

Each aT determines a torus Spec(C[A^]), {ij} G T. Denote by Aa„ the space obtained 
by gluing the tori via the transition maps generated by the Pliicker relation (2.1) and the 
following condition: 

Aij = 1 for all edges {ij}- (2-4) 

Remark. The transition maps defined above are subtraction free. Thus both Aa„ and 
Aa„ are positive spaces. They are cluster ^-varieties of type An with different coefficients. 
By |FZlj [C] , indecomposable functions on these spaces are monomials in the Aij^s from 
the same coordinate systems. 

In particular, we are interested in Aa„ which corresponds to the case with reduced 
seed. Given a set of real numbers c = {cij} indexed by the set of diagonals, every partial 
triangulation T gives rise to a face: 

= {x G I Alj{x) = Cij for ah diagonals {ij} G T, 

and A\j{x) < Qj for all diagonals {ij} G S(T)}. (2-5) 

When T contains no diagonals, we obtain the 0-face: 

j;® = {x G ^A„(M*) I AUx) < Cij for all diagonals {ij}}. (2.6) 
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Figure 5: A StashefF polytope in the tropical cluster ^-variety of type A2. 



If T is complete, then T'^ contains only one point. In this case, T]: is called a vertex. Our 
next theorem provides a criterion for recognizing StashefF polytopes in ^/^^(M*). 

Theorem 2.4. The polytope J-f defined by (2.6) is a Stasheff polytope if and only if every 
vertex is contained in . 

Proof. The "only if part is by definition. 



We tropicalize the Pliicker relation and the condition (2.4): 

Ap^ + A*^ = max{Apq + A*^, + Ap^} if p, q, r, s are seated clockwise; (2.7) 

^pq = if Pi 9 are adjacent. (2-8) 

For the "if part, given a partial triangulation Ti, let a = {ij} G S(Ti). Then T2 = 
Ti [J{a} is still a triangulation. By induction, we only need to show that /"J^ C J^^^. It is 
enough to show that \/{kl} G S(ri), Vy € J^J^, 

A-Uy) < Cki. (2.9) 



If {kl} € S(T2) or {kl} = {ij}, then (2.9) follows by definition. Otherwise {kl} 
intersects {ij}- Thus the vertices i,k,j,l are seated clockwise. Consider the segments 
{ik},{kj},{jl},{il}. They are either in S(T2) U Ti or they are edges. Meanwhile, these 
four segments are mutually compatible. Therefore, there exists a cluster T that contains 
T2 and all the diagonals among {ik}, {kj}, {jl}, {H}- Such a cluster T gives rise to a vertex 
J- J' := {x}. Now by assumption, one has x G J-"^. Therefore 

Cki > Aliix) = mayi{Al,^{x)+A^ji{x),Ali{x)+Alj{x)}-A\j{x) = max{cik+Cji,cu+Ckj}-Cij. 

(2.10) 
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Figure 6: A generalized associahedron of type -62- 



Here Cpq = if the segment {pq} is an edge. For any y G F^"^ , by definition, 



A\k{y) < Cik, AUy) < Cji, Aiiiy) < cu, AUy) < Ckj, AUy) 



By (|27|), ( |2.10D and (|2Jlj), 

Aiiiy) = max{Alkiy) + A'jiiy), Ajiiy) + Aij{y)} - Ajjiy) < cm- 
The Theorem is proved. 

2.2 Proof of Theorem [TTO] 



(2.11) 

(2.12) 

□ 



Theorem 1.10 is a consequence of the fohowing Lemmas. 

Lemma 2.5. Given finitely many points li, ...,lm S ^^„(M*) and a set c = {cij} of real 
numbers: 



(2.13) 



k=i 



the polytope Tf defined by (2.6) is a Stasheff poly tope. 



Proof. By Theorem 



2.4 



it is enough to show that all vertices are contained in T^. Each 
cluster T gives rise to a coordinate system ut = {Aij \ {ij} G T}, that maps Aa„{^^) 
isomorphically to M". Let I be the sum of Z^'s as vectors in W^. Clearly A^ij{l) = Qj, V{zj} € 
T. In other words, J-J = {I}. Meanwhile, all tropical cluster variables are convex piecewise 
linear functions in this coordinate system ax. The convexity shows that 

m 

A\j{l) < ^^j4*j(/jt) = Cjj, for all diagonals {ij}. 

k=l 



(2.14) 



Therefore J- J Q J-^. The Lemma is proved. 



□ 
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Figure 7: A Stasheff polytope of type ^3 . 



Lemma 2.6. The polytope Tf in Lemma 2.5 is the Minkowski sum of the defining li '. 



Proof. By definition, the Minkowski sum of the defining /j's is contained in J^^. It remains 
to show that J^f is contained in the Minkowski sum. For cluster ^-varieties of classical 
type, all indecomposable functions are cluster monomials. Namely, WF £ E(^), there 
exists a cluster T such that F* = aijA\-, where the numbers aij are all nonnegative 

integers. Thus Vx G J"^, 



F\x)= ai,A%{x)< ' 

{ij}eT {ij}eT 



The Lemma is proved. 



(2.15) 



□ 



Proof. (Of Theorem 1.10) By Lemma 2.5 and 2.6, the second part is proved. It remains to 
show that every single point set {1} C Aa„ (IR*) is convex. Notice that its convex hull C({Z}) 
gives rise to a Stasheff polytope whose only vertex is /. By induction on the dimensions of 
the faces, one can easily show that all faces of this polytope contain only I. The first part 
is proved. □ 

Remark. In fact, suppose {/} is not convex, by the same argument used in the proof of 



Theorem 2.10, one can show that there exist cyclic ordered k, s, m, t such that the tropical 
Pliicker relation fails on /. This will give another proof of the convexity of {/}. 
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Figure 8: A Stasheff polytope of type A3. 



The proof of Theorem 2.4 crucially uses (2.10). It provides another criterion for recog- 
nizing Stasheff polytopes. 



Theorem 2.7. The polytope defined in (2.6) is a Stasheff polytope if and only if 



Cij + Cki > maxjcj/c + Cji, Ckj + cu} for all i, k, j, I seated clockwise. 



(2.16) 



Furthermore, is non-degenerate if and only if these inequalities are strict for all i, k,j, I 
seated clockwise. 

Proof. Let T be a cluster containi ng al l diagonals amo ng ji k}, jjl}, jkj}, jil}, jij}. Let 
jc-j = {x}. If {x} G , then by ( |2.10[ ), the condition ( |2.16[ ) follows. The "only if" part 
of the first statement is proved. The "if" part follows from the same argument used in the 



proof of Theorem 2.4 By induction on the dimensions of the faces, the second statement 
follows. □ 



2.3 Products of elements of a canonical basis 



Let ^^^be as in Definition 2.2 The set 'E{Aa„) provides a canonical basis for the coordi- 



nate ring of Aa„ ([CJ, Theorem 1.1). In this section, we study the partial order structure 

Label the vertices of an (n+3)-gon by 1 through (n+3) clockwise as before. Every 
F £ P{Aa„) can be expressed as a product of the variables Aij corresponding to segments 
{ij} of the (n+3)-gon. Thus F can be represented by a weighted graph. 

Definition 2.8. A weighted graph is a collection of segments of an {n+3)-gon with integral 
weights such that the weights of diagonals are non-negative. 
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We present a weighted graph by a symmetric (n+3)x(n+3) matrix G = {wij), such 
that Wij is the weight of {ij} \i i ^ j and wa = otherwise. The matrix G is called trivial 
if all its entries are zero. 

The map 

KG)= n (2.17) 
i<«<i<"+3 

induces a surjection from the set of weighted graphs to P(^^^). We provide a criterion 
for determining the partial order on P(^^^). 

Definition 2.9. For any matrix G = (wij), we set 

^ki{G) := 1 ^ VI < < / < n + 3; 

k<i,j<l 

Rp{G):= Wpj, Vl<p<n + 3. (2.18) 

l<J<"+3 

Theorem 2.10. Given two weighted graphs presented by matrices Gi, G2, if 

1. Tki{Gi) > Tm{G2), VI < < / < n + 3, 

2. Rp{Gi) = Rp{G2), VI < p < n + 3, 
then I{Gi) <I(G2). 

Remark. Let [p, q] := {p, . . . ,q}. For any G = {wij), define 

4^^)= Ri{G)-2Tk+^^i{G)= Y ^^i' (2-19) 

k+i<i<i ieijeJ 

where / = + 1, /], J = [1, n + 3] — / are partitions of the set of vertices obtained by cutting 
the boundary of the (n+3)-gon into two connected parts. Geometrically, Iki is the sum 
of weighted segments that connect I and J, and Rp{G) is the sum of weighted segments 
emanating from the vertex labeled p. The two conditions in Theorem 2.10 is equivalent to 
the condition that 

Rp{G\) =Rp{G2), V vertices p, 

hi{Gi) <hi{G2), V diagonals {kl}. (2.20) 



The condition (2.20) is more geometric and does not depend on the labeling of the vertices. 
Because of this, if necessary, one can relabel the vertices so that the cyclic order is preserved. 
The conditions in the Theorem are easier for calculation. 
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Let Gi 
G = (s 
and 



{uij),G2 = (vij) be two weighted graphs satisfying condition (2.20). Let 
tjj such that Sij = minjuy, fjj}. Then G, Gi — G,G2 — G are ah weighted graphs 



I{Gi) = I{Gi - G)I(G), for i = 1, 2. 



Clearly I{Gi - G) < 1(^2 - G) implies I(Gi) < 1(^2). Notice that Gi - G, G2 
satisfy condition ( |2.20[ ). Theorem 2.10 can be reduced to the case when 



Gi = (uij), G2 = (vij) such that mm{uij,Vij} = 0, V{ij}. 
Definition 2.11. The length of the segment 7 = {ij} is 

= min{|i + 3 - \i- 

For each nontrivial weighted graph G, the depth of G is 

dep(G) := min 

7 I w^^Q 



(2.21) 
G stih 

(2.22) 
(2.23) 
(2.24) 



Clearly both are well defined as long as the cyclic order of the labeling is preserved. 
Lemma 2.12. If Gi and G2 are two nontrivial weighted graphs satisfying both conditions 

n + 3 



(2.20) and (2.22), then 



1 < dep(Gi) < dep(G2) < 



(2.25) 



Proof. Here 1 < dep(Gi) and dep(G2) < {n + 3)/2 are clear. It remains to show that 
dep(Gi) < dep(G2). 

Let a be the shortest segment such that its weight Va in G2 is strictly positive. Let 
k := /(a) = dep(G2). Relabel the vertices such that a = {l,k + 1}. By definition and the 
first condition in Theorem |2. 10 we get 

< vi^k+i = 



(^2) (Gi) 



E 



Ui 



(2.26) 



l<i<j<k+l 



l<i<j<k+l 



There is at least one nonzero Uij on the right hand side of (2.26). Here |i — i| < k unless 
{ij} = {l,k + 1}. Since vi^k+i 7^ 0, condition (2.22) tells us that ui.fc+i 
dep(Gi) < k = dep(G2). The Lemma is proved. 



0. Therefore 

□ 



Proof. (Of Theorem 2.10) Let Gi = {uij),G2 = {vij) be weighted graphs such that both 
(2.20) and ( 2.22[ ) hold. If one of the graphs is trivial, then by the first condition of (2.20), 
Ri{Gi) = Ri{G2) = 0, Vl < ^ < n + 3. By (2.22), every weight is non-negative. Therefore 
both graphs are trivial. Theorem 2.10| follows directly. 

Assume both Gi and G2 are nontrivial. Let a be the shortest segment such that its 
weight Ua in Gi is nonzero. Let k := l{a) = dep(Gi). Relabel the vertices such that 
a = {k,n + 3}. By Lemma 2.12, the depths of both Gi and G2 are greater than k — 1. 
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Thus ri^fc„i(Gi) = ri^fc„i(G2) = 0. By definition ri,„+3(G) 
ri,„+3(Gi) = ri,„+3(G2). Thus 



1 
2 



E?=iRiiG). Thus 

^k,n+3iGl) = ^l,n+3{Gl) +^l,k-l{Gi) — ^ i^j (Gi) = Ffc^n+S (^2) • (2.27) 



l<i<fc-l 



The weight u^^n+s = Ua > 0- Thus Rk{G2) = Rk{Gi) > 0. By Lemma [2.12 dep(G2) > k. 
Therefore Vkj = for all j G [1, 2k] U {n + 3}. There is at least one j G [2k + 1, n + 2] such 
that Vkj > because Rk{G2) > 0. Let m be the largest one in [2k + l,n + 2] such that 
Vkm > 0. Notice that 

^km{G2) + Tm,n+3{G2) < Tkm{Gl) + Tm,n+3{Gl) < rfc,„+3(Gl) — Uk,n+3 

< r,,„+3(Gi) = rfc,„+3(G2). (2.28) 
By the choice of m, we have Vkt = 0. Therefore, from (2.28), 

m<t<n+3 



J2 

k<s<m; m<t<n+3 



Vst = ^k,n+3{G2) — ^km{G2) — ^■m,n+3{G2) > 0. 

k<s<m; m<t<n+3 

(2.29) 

At least one of the u^t's on the left hand side of (2.29) is strictly positive. Let Vgt > be 
the one among them such that s is the smallest, and t is the smallest when s is fixed. Now 
we have two positive entries and Vst, where the vertices labeled k,s,m,t are seated 
clockwise. Define a new weighted graph G3 = (wij) via G2 



[Vij) such that 



Vij — 1, if {ij} = {km} or {st}; 
Vij + 1, if {ij} = {kt} or {sm}; 



(2.30) 



(2.31) 



Vij, otherwise. 

Therefore Ri{G3) = Ri{G2) for every vertex i, and 

p (Q \ — [ ^ijiG2) + 1 if k < i < s, and m < j < t 
* ^ I Tij{G2) otherwise. 

Clearly 1(^2) > II(G3) because of the Pliicker relation A^m^st = ^ks^mt + ^kt^ms- If 
one can show that for these two new weighted graphs Gi,G3, condition (2.20) still holds, 

(2.32) 



then Theorem 2.10 is proved via induction. By (2.31), it remains to show that 



^ijiG2) < Tij{Gi) for all k < i < s, and m < j < t. 



For all such i,j in (2.32) 

^kj{G2) — Tij(G2) + ri_j_i(G2) — ^l,k-liG2) 



E 



-Jpq 



k<p<i,l<q<j 



Rp{G2 

k<p<i 



J'pq 



^kj{Gl) — Tij{Gl) + ri,i_i(Gl) — ri^fc_i(Gl). 



k<p<i 



k<p<i;l<q<j 



(2.33) 
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The inequality in ( 2.33| ) follows from the fact that 



k<p<i 



■pq 



k<p<i;l<q<j 



By the first assumption of Theorem 2.10, we have Tkj{G2) < Tkj{Gi) and ri^j_i(G2) < 
ri,i-i(Gi). Consider the depths of both Gi and G2, ^i,k-i{G2) = ^i,k-iiGi) = 0. Thus 
(2.32) follows immediately from (2.33). □ 



Theorem 2.13. The map (2.17) is a bijection from the set of weighted graphs to P(^^^ 
Furthermore, I(Gi) < 1(^2) if and only if the condition (2.20) holds. 



Proof. The "if" part of the second statement follows directly from Theorem 2.10 We prove 
the "only if part. 

Let G = (uij) be a weighted graph. If 1(G) is not indecomposable, then there exist 
l<r<s<m<t<n + 3 such that Urm > 0, Ugt > 0. Let G' = (vij), G' 
new weighted graphs such that 



{wij) be two 



Wi 



1, if {ij} = {rm} or {st} 

if {u} = {ft} or {sm} 



Uij + 1, Wi 

Uij, Wij = Uij + 1 if {ij} = {rs} or {tm} 



(2.34) 



Then by the Pliicker relation ((2I]), 1(G) = I(G') + I{G"). For any {kl}, 

Iu{G) = max{4;(G'), Iki{G")}. (2.35) 

If I(G'), I(G") are not indecomposable, repeat the above process. The product 1(G) can 
be uniquely decomposed into a finite sum: 

I(G) = > 1(L,,), (2.36) 



Ui 



otherwise. 



where every I(Lj) is indecomposable, and 



hi{G) = ms.^{hi{Li)}, y{kl}. 

i&I 



(2.37) 



Let Gi, G2 be two weighted graphs such that I(Gi) < I(G2). The decomposition of 
I(G2) contains all indecomposable functions appearing in the decomposition of I(Gi). By 
(2.37), Iki{Gi) < Iki{G2)- The condition Ri{Gi) = Ri{G2) follows by the same argument. 
Therefore the condition (2.20) is necessary. 



It is clear that the map (2.17) is surjective. It remains to show that it is injective. 
Notice that for each G = {uij), we have 

1 



[h,{G) + h-i,j-i{G) - Ii,,.,{G) - li-iAG)). 



(2.38) 



If I(Gi) = I(G2), then by condition ^20^ , 4/(Gi) = 4i(G2), V{A;/}. Therefore by ([2^, 
Gi = G2. The Theorem is proved. □ 
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3 Cluster ensembles of type A 
3.1 Definition of cluster ensembles 

For the convenience of the reader, we briefly recah the definition of cluster ensembles from 

Definition 3.1. A seed is a datum i = {I,lQ,e,d), where I is a finite set, Iq is a subset of 
I, e = {sij} is a Z-valued function on I x I, and d = {djjjg/ is a set of positive rational 
numbers such that £ijdj^ = —ejid~^. 

Given a seed i, any element k £ I — Iq provides a new seed /Ujfc(i) = i' = {/', Iq, e', d'} 
such that /' := /, Iq := Iq, d' := d and 



-£ij, ifke{i,j} 

£ij, if EikEkj < 0, k ^ {i,j} (3.1) 

, £ij + \£ik\ ■ £kj, if £ik£kj > 0, k ^ {i,j} 



Here is called the seed mutation in the direction k. This mutation is involutive: /^|(i) = 
i. Repeating the process in every direction for each new seed got via seed mutations, we 
obtain an n-regular tree such that each of its vertices corresponds to a seed. Here n is the 
cardinality of the set I — Iq. 

Now assign to each seed i two coordinate systems: Af; = {Xi \ i £ 1} and Ai = {Ai \ i G 
I}. There is a homomorphism p relating Xi and 

p*Xi = l[Af\ (3.2) 

The transition maps between the coordinate systems assigned to i and i' = /Ujt(i) are as 
follows: 



iii = k 

Xi(i + xr'^"^'"^V^»^ iii^k, 



i^k^'i = { , ^-sgn(£,,), / ,^ (3.3) 



^lA'i = I ^fc '(n,|.,,>o 4"' + n,|.,,<o )' if ^ - (3.4) 
[ Ai, lii k. 

Clearly the transition maps are subtraction free and thus give rise to a pair of positive 
spaces. Denote it by (Af|i|,^|i|) and call it a cluster ensemble. 

Given a seed i = {I, Io,e,d), let io = (/ — Io,9,£,d), where £ in io is the restriction 
of e in i to (/ — Iq) x (/ — Iq). Call io the reduced seed of i. Let (Af|;g|,^|iQ|) be the 



21 



cluster ensemble corresponding to the reduced seed Iq. We have the following commutative 
diagram: 

^|i| ^ X\i\ 

\k ij (3.5) 



-^liol ^ '^'liol- 



The maps p, po are natural maps defined by (3.2). 

The map i is an injective map such that i*Ai := Ai i € I — Iq, otherwise i*Ai := 1. 
The map j is a surjective map such that j*Xi := Xi for all i E / — Iq. 
The map k is the composition of p and j. Here k is surjective if and only if the sub 
matrix ej-j^j = (eij) is of full rank, where (i, j) runs through (/ — Iq) x /. 



3.2 The map k 

In this section, we assume that the map k is surjective. It induces an injective linear map 

^j: z"'^Z"', (6i,...,6„)^ (ai,...,a„). (3.6) 

Here n = #(/ — Iq), m = jj^I, and aj = Ym=i h^ij- For each 6 = (6i, . . . , 6„), let := 
lYl=iXi'- By ([OJ), we have k*{X^) = A^^^'^l 

Let Q(Af|;g|) be the field of rational functions on 

Lemma 3.2. Let f G Q(X\ig\). Then f G if and only ifk*{f) G L+(^|i|). 

Proof. For each seed i, let = {Xi \ i G I — Iq}, Ai = {Aj | j G /} be corresponding 
coordinate systems. Let Z>o[Xj^], Z>o[^^] be the semirings of Laurent polynomials with 
non- negative integral coefficients. Since k* is injective and it maps Laurent monomials to 
Laurent monomials, we have 

/ G Z>o[Xf] ^ k*{f) G Z>o[Af]. (3.7) 

By definition, we have L_(.(Af|jjj|) = f]^^^ Z>Q[Xf], and L+(^|j|) = P|jZ>o[A^]. The Lemma 
follows directly. □ 

Lemma 3.3. Let f G L-|-(A'|jg|), g G L_|_(^|j|) be such that k*{f) > g. Then there exists a 
unique g' G L4-(^%'|iQ|) such that k*{g') = g. 

Proof. Fix a seed i. Let / = HfeeZ" '^hX^ . Then 

k*{f)= \{c,A^^^'^:= n 4^"- (3.8) 
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Here the number > implies that a G ri(Z"). 

Let g = Haez™ daA"". Since k*{f) > g, then c'^ > da- If da > 0, then c'^ > and thus 
a G ri(Z"). In other words, there exists a unique 



5 = n ^-iW^' e Z>o[Xf] (3.9) 



such that k* {g') = g. 



By Lemma 3.2, G L-|-(A'|ig|). The Lemma is proved. 

□ 

Lemma 3.4. Let f G Q{X\i^^\)- Then f G E(A'|ij,|) if and only ifk*{f) G E(^|i|). 



Proof. If f e E(A'|iQ|), then by Lemma 3.2 k*{f) G L+(^|i|). Here k*{f) must be indecom- 
posable. Otherwise assume k*{f) = g + h, where g,h £ L-|-(^|i|) and g,h ^ 0. By Lemma 
3^ there exist g',h' G L+(A'|ig|) such that g = k*{g'), h = k*{h'). Therefore f = g' + h' , 



which contradicts the assumption that / is indecomposable. The other direction follows 
similarly. The Lemma is proved. □ 

Lemma 3.5. For each f G P(A'|ig|), we have k*{f ) G P(^|i|). Moreover, it preserves the 
partial order structure: 

yf,ge PCA-ii^i), f<g^ k*{f) < k*{g). (3.10) 



Proof. The first part follows from Lemma 3.4 The second part follows from Lemma 
[321 □ 



Let T be a split algebraic torus. We define the group of characters 

X(T) :=Hom(T,Gm). (3.11) 

In particular, each seed i gives rise to a pair of tori 

Ti,^ := Spec(C[4]), Ti,,x := Spec(C[Xf ]); jel, iel-Io. (3.12) 

Since A; is a surjective morphism from Tj^^ to T^io,x, the group X{Ti^^^^x) can be viewed as a 
sub lattice of X(Ti _4). Let Qi := X{Ti^_/()/X(Tig^x) be the corresponding quotient group. 

Let L(^|i|) be the coordinate ring of Each / G L(^|i|) can be uniquely expanded 

as 

/ = E fU (3.13) 

HeQi 

where /j'^j is a Laurent polynomial consisting of characters belong to the coset [a] . Namely, 
if a G X(Ti _4) is a representative of [a] G Qi, then /r' , = A"- ■ k*{ga), where ga G Q(A'|;g|). 
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Lemma 3.6. For each pair i, i S |i|, there is a canonical isomorphism rj : Qj — > Qi such 
that 

/[a]=4([a]), V[a]GQj, V/GL(^|i|). (3.14) 
Proof. First assume i = ^fc(i). By definition, we have 



i|£fej<0 

Aj = Aj, Vi / k. 
We consider the following bijective map 

^ • ^(^Ia) — ^ -'^(Ti,^), (ai, . . . , Om) I — ^ (61, . . . , 6m), 

such that 

-Ofc, if J = k, 

~ { ~ ^kj ■ o-k, if Skj < 0, 



(3.15) 



(3.16) 



otherwise. 



We pick a representative a G X(Tt^) for each [a] G Qj. Then by (3.15), we have 
£ = T • k*iga) = A^^'^^ ■ r ((1 + ■ 9a), 



where {l + Xk^'^-ga G Q(^|io|)- 

Notice that r] maps the sub lattice -'^(T-^ x) onto X{Ti^^^x)- It descends to a bijective 
map rj : Qj — > Qi. We consider the expansion of / under the seed i: 

/= E 4(H) = E ^"("^-^ai+^.r-^a). 

»?([a])6Qi '7(W)eQi 

Since this expansion is unique, we have 

f,i[a])=A'^''^-k*{{l + Xkr-ga)=fly 

The Lemma follows. For arbitrary seed i, it is a composition of mutations. Thus the 
Lemma is proved. □ 



Lemma 3.7. Let f be as in (3.13). If f £ L+(^|i|), then 

/[^] GL+(^|i|), V[a]GQi. (3.17) 
Proof. It follows immediately from Lemma |3.6[ □ 
Lemma 3.8. //E(^|i|) is a basis o/L(^|i|), then 'Ei{X\i^\) is a basis ofh{X\i^\). 
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Proof. If / G E(^|i|), then there exists a unique [a] € Qi such that / = /j'^j, otherwise it is 
decomposable due to Lemma [3?fl 

Let g e L(Af|ig|). Let h = k*{g) G L(^|i|). Then by definition h = Since E(^|j|) is 
a basis of L(^|;|), one has a unique decomposition 

h = ^Cihi, /iiGE(^|i|). (3.18) 

i 

Clearly here if q 7^ 0, then hi = h\^. Namely hi G k* {Q{Xyi^^\)) . Let hi = k*{gi). By 
Lemma 3.4, gi G E(Af|ig|). We thus get a unique decomposition: 

<? = 5]Q5i, 9i G E(A'|i,|). (3.19) 

i 

The Lemma is proved. □ 
3.3 The set of ^-laminations on a convex polygon 

Let us recall the definition of ^-laminations from [FGl]. Most of the results of this section 
are from |FG3j Section 3. 

Definition 3.9 {[loc.cit, Definition 3.2]). An A-lamination on a convex polygon is a collec- 
tion of edges and mutually non-intersecting diagonals of the polygon with A-valued weights, 
subjecting to the following conditions: 

1. The weights of the diagonals are non-negative. 

2. The sum of the weights of the diagonals and edges incident to a given vertex is zero. 

Denote by AL{n,h^) the set of ^-laminations on a convex (n+3)-gon. Recall that A 
can be Z, Q,M. Clearly ^^.(n, A) is a subset of weighted graphs. Let G G ^^(n, A). Set 

au ■■= \hi{G). (3.20) 



Notice that Ri{G) = 0, V« G [1, n + 3]. By ( |2.19p , we have au = -Tk+ij{G) G A. It is 
easy to show that 

Oifc + CLji = max{aij + a^i, an + ajk}, if i,j, k, I seated clockwise, 

Oij = 0, if i,j are adjacent. (3.21) 

Let r be a triangulation of the (n+3)-gon. 

Lemma 3.10. There is a bijection 

(^T : AL{n,A) ^ A^^'^^°^-'' °^ ^\ G ^ {a,,(G)}, {ij} G T. (3.22) 
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Proof. We prove the Lemma by constructing the inverse map of (pT- 

Let {ttij} G A^'^'^'sonais of r}^ uniquely extended to {a-pq}, p,q £ [l,n + 3] such 

that they satisfy (3.21) and that app = 0, Vp G [l,n + 3]. Let 

Upq = fl(jr— l,p— 1 + Qpq CLp,q—l Op— l,q (3.23) 

We prove that G = {upq) is the pre-image of {aij}. We first prove that G is an ^-lamination. 

By the tropical Pliicker relation, the weight Upq > for each diagonal {pq}. For each 
diagonal {pq} such that Upq > 0, let I = [p + l,q — 1], J = [g + 1, n + 3] U — 1]. The 
sum of weights of diagonals intersecting {pq} is 

iei, jeJ jeJ iei iei 

— Oq—l^p—l + 0,q—l,q 

The tropical Pliicker relation tells us that 

minjupg, ^ Uij} = min{ag_i,p_i+ap,g-ag_i,g- 
ie/, jeJ 

(3.25) 



a. 



'P,p— 1 ■ 



^p,p— 1) Oiq—\^p—\-\-Ci' 



(3.24) 

Q^p,(jr— 1 (Jp— l,(jr} — 0. 



Since Upq > 0, one must have 



Uij = 0. 



(3.26) 



E 

Each of Ujj is non-negative. Therefore Uij = 0, Vi G /,j G J. Therefore G is a collection 
of edges and mutually non-intersecting diagonals of the polygon. 
Let I = [/c + 1, J = [Z + 1, n + 3] U [1, A;]. Similarly, we have 

aki{G) = ^Iki{G) = ^ Y = \(^ik - (^11 + o-ki - a-kk) = m- (3.27) 

In particular Rk{G) = Ik,k+i{G) = '^CLk,k+i = 0, VA: G [l,n + 3]. Therefore G is an 
^-lamination. The map (pT takes G to {ajj}. Hence (t)T is surjective. 

It is injective because every G = {upq) is uniquely determined by (3.23). □ 

By Lemma 3.10 and the relations ( |3.21 ), the following proposition is clear. 
Proposition 3.11. ( |FG3| ) There is a canonical isomorphism of sets 

^aJA*) = ^L(n,A) (3.28) 

such that 



Alj(l) = aij{l), V diagonals {ij}- 



(3.29) 
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3.4 Proof of Theorem 11.11 



Given a Cartan matrix of type An, we obtain a skewsymmetric matrix e by killing the 2's 
on the diagonal and changing signs under the diagonal. Let i = {/, 0, e, d} be such that 
|/| = n and every di £ d is 1. Denote by Xa„ the clus ter A '-variety correspondi ng t o this 



2.2 



As shown in Section 



there 



seed. Recall the cluster ^-variety Aa„ from Definition 
is a canonical surjective map k : Aa„ — ^ '^A„- The space Xa„ is a partial completion of 



3.1 



the moduli space A^o,n+3- The next Lemma follows from |FG3j . Section 3. 

Lemma 3.12. For each weighted graph G, 1(G) € k* {Q{Xa„)) if and only if 

Ri{G) = 0, G [l,n + 3]. (3.30) 

Theorem 3.13. There is a canonical isomorphism: I_4 : ^^„(Z*) — > E(Afyi^). The set 
^{Xa^) is a basis ofh{XA„). 

Proof. The set E{Aa„) is a canonical basis of L,{Aa„) ([FZl, Section 4], [U]). Thus the 
second part of our theorem follows from Lemma |3.8[ 

Moreover 'E{Aa„) can be parametrized by the set of weighted graphs with mutually 
non-intersecting diagonals. By Lemma 3.4 and Lemma 3.12, the set 'E{Xa„) is isomorphic 
to ^^(n, Z). By Proposition 3.11, we construct a canonical isomorphism between E{Xa„) 
and Aa^C^^)- The first part is proved. □ 

Now we prove Theorem |1.1[ 

Proof By Proposition 3.1l| we may replace ^a„(^*) by ^^(n, Z). For each 



(3.31) 



we have 

i€Sf^ c{f- /) > ^ / > i^(/) ^ r (/) > r (i^(/)) . (3.32) 

The first two equivalences are by definition. The third one is by Lemma |3.5[ By the 
construction of I^, we have 



k*{u{i)) = i{i), k*if) = iij2h)- 



(3.33) 



i=l 



Here X^I^i the sum of the laniiiicitions li as nicitrices. Notice that /, Z]^, . . . , are 
^-laminations. Then 



Rp{l) = 0, /?p(J^/0 = X]^p(^*) = 0, Vp. 



i=l 



1=1 
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The first condition of ( 2.20[ ) holds automatically. By Theorem 2.13, we get 

m m 
i=l i=l 

we have A^-f^{l) = Therefore 



By (3.20) and Proposition 



3.11 



i=l i=l 

Then the support is 

m 



(3.34) 



(3.35) 



(3.36) 



1=1 



The first part of Theorem 1.1 is proved. The second part follows from Theorem 1.10 □ 

A Stasheff polytope is called regular if the defining set c is a set of integers. Denote 
by St{AA„) the set of regular Stasheff polytopes in ^^^(Z*). Define the set 

P*iXAj ■■= {/ G Ui^Aj I k*{f) E P(IaJ}. (3.37) 

Theorem 3.14. The following map is a bijection: 

P.i^Aj^StiAAj, f^Sf. (3.38) 

Furthermore f\ < f2 if and only if Sf-^ Q Sj^. 

Proof. For each / G ^^.{XaJ)-, by the above discussion, we have k*{f) = 1(G) such that 

Sf = {le AaS^') I 4^(0 < Cife(G), V{iA;}}, (3.39) 

where 

c,fc(G) := hju(G) = -Tk+i,iiG) G Z, y{jk}. (3.40) 

Furthermore, the set {cjk{G)} satisfies (2.16). By Theorem 2.7, Sj € St(^^^). 

For /i = I{Gi), f2 = 1(^2) € P*(Af4^), following the same argument of the last proof, 

/i < /2 ^ IjkiGi) < Ijk{G2), y{jk}. (3.41) 

The right hand side is equivalent to Sf-^ Sj^- The second part is proved. 

Therefore if Sj-^ = Sf^, then /i = /2, so the map (3.41) is injective. 

Given a set c = {qj} of integers satisfying (2.16), let Uij = cij +Ci_ij_i — Cij_i — Cj-ij, 
where Cij = if i,j are adjacent or i = j. Let G = (uij) be the corresponding weighted 
graph. Let I =[k + l,l] and let J = [/ + 1, n + 3] U [1, k]. By (|3.27D, 



Cki{G) = -Iki{G) = CM, y{kl}. 



3.12 



In particular Ri{G) = Ii-i^i{G) = for all i. By Lemma 
that k*{f) = 1(G), and Sj = Tf. Thus the map is surjective 



(3.42) 

there is / G P*(A'a„) such 

□ 
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3.5 Further discussion and conjecture 

The Minkowski sum gives rise to a new family of convex polytopes in tropical positive 
spaces. 

Definition 3.15. A subset S of a tropical positive space A{A^) is called a Minkowski 
polytope if there exist finitely many points li,...lm S ■4.(A*) such that S is the Minkowski 
sum of these li 's: 

m 

S = {x\ F\x) < F\li) for all F e E(^)}. (3.43) 

i=l 

Given any set T C E(^), the T-face of S is the following set 

F^ = Sf]{x I F\x) = ^F*(/i) for all F G T}. (3.44) 

Remark. Not all single point sets in ^(A*) are convex. For example, it follows from [SZ] 
that for rank 2 cluster ^-varieties of affine type, point sets corresponding to imaginary roots 
are not convex. Therefore they are not Minkowski polytopes. In this case, the supports 
of products of indecomposable functions are not necessarily convex either. For example, 
let 6 be the imaginary root. For each n > 1, there is an indecomposable function z^i 
corresponding to nS. By [loc.cit., Proposition 5.4], for all p > n > 1, 

Zp-n + Zp-^-n, if p > n; , . ^ 

2 + Z2n, if p = n. 

The support of ZpZn is clearly not convex. 

Assuming the Duality Conjecture, a generalization of Theorem |1.1| is as follows. 

Conjecture 3.16. Let f,g€z L+(Af) be two universally positive Laurent polynomials on a 
cluster X -variety. If both supports Sf and Sg are Minkowski polytopes in ^^(Z*), then the 
support Sfg is the Minkowski sum of Sj and Sg. 
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